Stopping times are hitting times: 
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Abstract 

There exists a simple, didactically useful one-to-one relationship between stop- 
ping times and adapted cadlag (RCLL) processes that are non-increasing and take 
the values and 1 only. As a consequence, stopping times are always hitting times. 
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The possibly most popular example of a stopping time is the 'hitting time' of a set by 
a stochastic process, defined as the first time at which a certain pre-specified set is hit by 
the considered process. Often this example is considered for a Borel-measurable set and 
a one-dimensional real-valued adapted process on a discrete time axis. Similar results in 
more general set-ups are usually collectively called the Debut Theorem; see Bass (2010, 
2011) for a proof. 

Astonishingly, it seems to be less widely taught (and maybe known) that the inverse is 
true as well: for any stopping time there exists an adapted stochastic process and a Borel 
measurable set such that the corresponding hitting time will be exactly this stopping time. 
Furthermore, the stochastic process can be chosen very intuitively: it will be 1 until just 
before the stopping time is reached, from which on it will be 0. The 1-0-process therefore 
first hits the Borel set {0} at the stopping time. As such, a one-to-one relationship is 
established between stopping times and adapted cadlag processes that are non-increasing 
and take the values and 1 only. 

A 1-0-process as described above is obviously akin to a random traffic light which can 
go through three possible scenarios over time (here, 'green' stands for '1' and 'red' stands 
for '0'): (i) it stays red forever ('stopped immediately'); (ii) it is green at the beginning, 
then turns red, and stays red for the rest of the time ('stopped at some stage'); (iii) it 
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stays green forever ('never stopped'). So, the traffic light can never change back to green 
once it has turned red (stopped once means stopped forever), and, for the adaptedness of 
the 1-0-process, it can only change based on information up to the corresponding point 
in time. This very intuitive interpretation of a stopping time as the time when such a 
'traffic light' changes is considerably easier to understand than the concept of a random 
time which is 'known once it has been reached' - one of the verbal interpretations of the 
usual standard definition of a stopping time (see Def. [1] below). 

While this representation and alternative definition of stopping times seems natural 
and didactically useful, it does not seem to be widely taught, or otherwise one would 
expect to find it in textbooks. However, there is no mentioning of it in standard 
textbooks on probability such as Billingsley (1995) or Bauer (2001) (Bauer as an example 
of a popular German stochastics textbook) or in standard textbooks on stochastic 
processes/calculus and stochastic mathematical finance such as Karatzas and Shreve 
(1991) or Bingham and Kiesel (2004). 

We denote the time axis by T, where T C M. 

DEFINITION 1. A stopping time w.r.t. to a filtration ¥ = {J^t)teT on a probability 
space (r2, J-'oo,P) is a random variable with values in T U {+00} such that 

(1) {r<t}eJ't (teT). 

([1]) means that at any time t G T one knows - based on information up to time t - if 
one has been stopped already, or not. Note that J^t C. J^oo is assumed for t G T. 

In the following, we call a real-valued stochastic process cadlag (French: continue a 
droite, limitee a gauche) if for all ui E fl the paths X. (u) : T — i- R have the property of 
being right-continuous with left-handed limits (ROLL). 

DEFINITION 2. We call an adapted cadlag process X = {Xt)teT on {n,J'oo,¥,F) a 
'stopping process ' if 

(2) Xtiu)e{o,i} {uen,teT) 

and 

(3) Xs>Xt {s <t] s,t eJ). 

Obviously, {Xf = 1} G J-^ for t G T. For a finite or infinite discrete time axis given 
hj T = {tk : k E N, tk > tj if A; > j}, an adapted process fulfilling and (E]) is 
automatically cadlag. This follows from the observation that in this case T is bounded 
from below and either (1) finite as a set, or (2) is infinite and has one accumulation point, 
which lies not in T, and therefore is bounded, or (3) has no accumulation point and is 
unbounded from above. 

DEFINITION 3. For a stopping process X on (fi, J'oo, F, P), define 

^x^^^ ^ I +00 ifXt{u) = 1 for all t G T, 

min{t G T : Xtiu) = 0} otherwise. 
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The minimum in the lower case exists because of the cadlag property for each path. 
By definition, it is clear that 

(5) Xi = l|,x>,} {teT), 
which by adaptedness of X and {r^ > t} = {r^ < t}*" implies 

(6) {r''<t}eTt (teT). 

Therefore, is a stopping time for any stopping process X. Clearly, is the first time 
of X hitting the Lebesgue-measurable set {0}. 

DEFINITION 4. For a stopping time t, define a stochastic process X'^ = {Xl)t(=j by 

(7) X,^ = l{r>*} (teT). 

By {t > t} = {t < t}'" and ([1]), X'^ is an adapted process. One has XJ = l{r>s} > 
Ij^^^l = XI for s < t. Because of limt^^(^) X^{u) = = ^^iuj), X'^ is cadlag and hence a 
stopping process. 

THEOREM 1. The mapping 

(8) /:X ^ 

is a bijection between the stopping processes and the stopping times on (fi, J^oo, IF, P) such 
that 

(9) f-'-.T ^ X^, 
and hence 

(10) r^" = r and X^"" = X. 

Proof. That / maps stopping processes X to stopping times was seen in ([6]). That 
different stopping processes lead to different stopping times under / is obvious from (jlj); 
/ is therefore an injection. For any stopping time r, one has by (jl]) and (171) that 

(11) T^^{u) - l^'^ if l{T>t}(^) = 1 for alH G T, 

1 min{t G T : l{T->(}(a;) = 0} otherwise. 

Since l{T->i}(a;) = if and only if t{u) < t, the right hand side of (fTTl) is t{u). Therefore, 
t{u) = r^^(cc;), and / is a surjection and therefore a bijection. From ([5D and ([7]), we 
obtain X^ = l^^x^^y = Xt for t G T, which proves ([9]). □ 

Note that there was no identification of almost surely identical stopping times or 
stopping processes in Theorem [1] or any of the definitions, however, one can obviously 
transfer all results to equivalence classes of almost surely identical objects. 
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